đường đi tối ưu câu

• Nó giúp lựa chọn đường đi tối ưu cho các gói dữ liệu.
• nhìn ví dụ cho thấy có 1 đường đi tối ưu hơn:1->2->5->4->3->1
• Chúng có thể không tìm thấy đường đi tối ưu cho người bán hàng, nhưng có thể cho lời giải chỉ lệch vài phần trăm.
• Khi ta đã duyệt qua tất cả những khúc đường, ta sẽ giữ lại một cặp đường đi tối ưu và đường ngắn hơn sẽ là đáp án.
• Ví dụ, để tìm một đường đi tối ưu giữa hai điểm cần một danh sách các đường nối giữa chúng và chi phí cho mỗi tuyến đường.
• Rốt cuộc là, rất lâu trước khi máy tính ra đời, thiên nhiên đã có cách thông minh tìm ra đường đi tối ưu giữa các địa điểm: thể hiện ở bầy kiến.
• Bây giờ khi ta đã biết rằng đường đi tối ưu tới A và tới B là gì rồi, thì ta chỉ cần lập những đường đi mới tới A và B dựa trên các con đường tối ưu trên.
• Các bộ chọn đường BGP không gởi định kỳ thông tin cập nhật đường đi và những thông tin cập nhật đường đi chỉ chứa các đường đi tối ưu đến một đích đến.
• Metric là một chuẩn đo lường, chẳng hạn như hop count (số router), được sử dụng bởi các thuật toán định tuyến để xác định đường đi tối ưu đến một đích nào đó.